Fish is the best way to go. If you're not that really interested in fish, kebab shops are scattered all over the province. Don't forget a meal in this province would not be complete without salads, yoghourt and barbari bread.
Caspian Iran